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1. Introduction 

o . . . 

. In this paper we will give a short survey of a connection between the the- 

ory of wavelets in L^{M) and certain representations of the Cuntz algebra on 
i^(T). This connection was first pointed out in [12] and has been developed 
I further in [5] and [6], and these references contain complete proofs. Basic ref- 

erence for wavelet theory is [9] and for the Cuntz algebra [7] . Let us emphasize 
at the outset that this is a field with more questions than answers, and even 
quite fundamental questions are wide open. For example, it is hard to pin- 
Q I point abstractly which representations of O^v are obtained (although they can 

^ , be "written down" as we will see), and it is unclear how various equivalence 

^ ' relations between wavelets that one may envisage (same father function up to 

scaling and translation, etc.) are reflected in equivalence relations between rep- 
resentations (unitary equivalence, quasi-equivalence, etc.). The decomposition 
theory of the representations has not been obtained in general, although it has 
^ I been worked out in great detail for related representations in [2], [4], [5], [6], 

' and [8]. 

2. From wavelets to representations 

Since wavelet theory of scale N seems non-standard in the literature (but 
see [11]), we will give it a rundown here (see [6, Section 10] for proofs). Define 
scaling by N on L^(M) by the unitary operator 

(2.1) {UO{x) ^ N-^^{N^^x) for C e i^(M),a; e M. 
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Let the father function be a unit vector ip G i^(M), and let Vo be the closed 
linear span of the translates T'^ip, k &Z, where 

(2.2) {T''^){x) = ^{x - k) 

is translation by k. One assumes that if has the properties 

(2.3) {T''ip}kez is an orthonormal set in Z/^(M), 

(2.4) Uip e Vo, 

(2.5a) /\ [/"Vo = {0}, 

nez 

(2.5b) V f/"Vo = i.'(M). 

One example is the Haar father function: ip{x) = X[o,i]{^)- By (2.3) we may 
define an isometry J^^ : Vo — > L^(T) : ^ — > m as follows: if 

(2.6) ^^.)=^bM - -n) 

n 

then 

(2.7) m{t) = m(e-'*) = ^ 6„e-'"* 

n 

and we have the connection 

(2.8) i{t) = m{t)m, 

where ^ ^ ^ is the Fourier transform, normalized so that H^Hj = ||C||2- In 
particular, if ^ € V_i = U~^Vo, then G Vq, and then 

(2.9) =.F^(C/0 e l2(t) , 
and 

(2.10) VNi{Nt) = m^{t)'fi{t) . 
In particular, using (2.4), we define 

(2.11) mo(i) = m^{t) . 
Now the condition (2.3) is equivalent to 

(2.12) PER(|(^|2)(i) = m + 27rfc)|' = {2tt)-\ 

k 

and this implies 

JV-l 

(2.13) Y\mQ{t + 2'nk/N)f = N . 

k=0 
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If ^, 7? e U~^Vo, then ^ and T'^t] are orthogonal for all k G Z if and only if 



JV-l 



(2.14) ^fn^{t + 2Tvk/N)mn{t + 2Tvk/N) = 

k=0 

for almost all f G M, and {$( • — k)}i.^z is an orthonormal set if and only if 

N-l 

(2.15) Y^\m^{t + 2TTk/N)\^ = N. 

fe=o 

With mo already given, we now choose mi, ... , mjv-i in L^(T) such that 

N-l 

(2.16) Yl ^ii^ + ^■^k/N)mj{t + 2iTk/N) = SijN 

fe=0 

for alH e M, i, j = 0, . . . , A/' — 1. If we define tpi,. . . , tjjN-i by 

(2.17) VN^;i{Nt) = mi{t)m 

for f g M, i = 1, . . . ,N — 1, it follows that {T''i/)i}fegz,iG{i....,Af-i} form an 

orthonormal basis for V_i fl Vq, and hence {C/"T''^'»/'i}fcGZ,ie{i at-i} form an 

orthonormal basis for _L^(]R). The functions • • • , V-'w-i H-rc called mother 
functions. They are not unique, but depend on the choice of the functions 
mi, . . . ,mN-i satisfying (2.16). 

p = Pn — e"^, the condition (2.16) translates into the requirement that 
the N X N matrix 



(2.18) 



/ mo(z) moipz) ... mo{p^ ^z) \ 
mi(z) m\{pz) ... mi{p^^^z) 

\mN-i{z) mN-i{pz) ... mN-i{p^~^z)/ 

is unitary for almost all z gT. 

Now, this is again equivalent to saying that the operators Si defined on L^{T) 

by 

(2.19) {SiOiz) = ruiiz^z'') 

for ^ e i^(T), z€T,i = 0,l,...,N -1 satisfy the relations 

(2.20) S*Si = 6ijl 

N-l 

(2.21) Yl ^i^i = 1' 



i=0 



which are exactly the Cuntz relations. This defines the map from the A''-scale 
multiresolution wavelet {ip, ipi, . . . , ipN-i} into representations of Ojv- 
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3. From representations to wavelets 

When, conversely, docs a representation of the Cuntz algebra On give rise 
to a multiresolution wavelet {(fi,tjji, ■ ■ ■ , V'iv-i} such that one can recover the 
representation again from the wavelet by the construction in Section 2? A mini- 
mal requirement is that the representation acts on L^(T) by formula (2.19), and 
then unitarity of (2.18) is assured from the Cuntz relations. For any represen- 
tation of Oat on a Hilbert space H we may define an associated endomorphism 
a of B{H) by cr( • ) = E^o^ 5*^ • S* (see, e.g., [2]). When H - ^^(T), and Si is 
given by (2.19), a simple computation, using unitarity of (2.18), shows that 

(3.1) a{Mf) = M^(/) 

for all / e L°°{T), where Mf is the operator of multiplication by / on L^(T), 

and (f{f){z) = f{z^). Conversely, 

Proposition 3.1. ([6, Proposition 1.1]) // So, . . . , Sn-i is a representation of 
On on L'^iT) and 

N-l 

(3.2) J2 ^i^f^*i = ^Hf) 

for all f e L°°{T), then Si has the form (2.19) with 

(3.3) mi = Sil. 

Proof If / e L°°(T) c L2(T) then 

(3.4) M^^f^S^=Y.^i^f^i^j 

i 

= SjMf, 

and applying this to 1 and using (3.3) we have 

(3.5) f{z'')mjiz) = iS^f)iz). 
As L°°(T) is dense in ^^(t)^ (2.19) follows. 

In order that the representation shall give rise to wavelets, it is not sufficient 
that it have the form (2.19), however, as we will discuss further in the next 
section. Let us for the moment assume that the representation comes from a 
wavelet satisfying the slight regularity condition that (p{t) is continuous near t 
I Then condition (2.5a) implies (p{0) 7^ (see [9, Remark 3 after Proposition 
5.3.2]). It follows from (2.11) and (2.10) that 

(3.6) VN(p{Nt) = mo{t)ipit), 

and hence mo{t) is continuous near t = and mo(0) = v^. Thus it follows 
from (2.13) that 



(3.7) 



mo{2TTk/N) = 
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for fc = 1, . . . , — 1, and combining this with (3.6) and using a recursive 
argument we deduce that 

(3.8) ip{2Trk) = 

for all e Z \ {0}. It now follows from (2.12) that 

(3.9) 1^(0)1 = (27r)-^ 

and by changing ip by an irrelevant phase factor we may assume <p{0) — (27r)^ 5 . 
But an iteration of (3.6) gives 



(3.10) ^{t) = H (N-imoitN-'^mtN-^), 

fe=i 

and as Hm„^oo ip{tN~") = (p{0) = (27r)~^ we deduce 

oo 

(3.11) m = {2n)-i l[{N-imo{tN-'')). 

k=l 

Under even stronger regularity properties on ip, for example that mo is Lipschitz 
continuous near 0, the expansion (3.11) converges absolutely and uniformly on 
compact sets. 

If we view functions ^ in L^(T) as 27r-periodic functions on R, it follows from 
(2.19) that 

n-l 

(3.12) (5o"0(*) = n moiNH^N^t), 

k=0 

and if E : L'^{T) L^(M) is the embedding determined by 

(3.13) (EOit) = I ' , " " 
^ ^ ^ ^ \ otherwise 

then 

n 

(3.14) {U-ES^m = Xl-.,.]{tN-n l[{N-imo{N-H)m- 

k=l 

Thus it follows from (3.11) that 

(3.15) lim V'ES^^ = (27r)^(^^, 

n — >oo 

where the convergence is uniform on compact subsets of M if ^ G L°°(T) C 
L^(T). In a similar way, using (2.17) and iteration, one deduces 

(3.16) lim t/"£;S'"-iS',e= (27r)^.^. 

Thus, the formulae (3.15) and (3.16) allow us to recover the wavelet system 
{i^, ^1, . . . , V'AT-i} from the representation. 
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4. Which representations may occur? 

Arc there other criteria than those in Proposition 3.1 ensuring that a repre- 
sentation of On has the form (2.19)? A necessary condition can be formulated 
in terms of the Wold decomposition of the isometries Si. In general, if S is an 
isometry, define a decreasing sequence of projections by 

(4.1) Ek = S'^S*'' 
and let Pu be the limit projection 

(4.2) Pu= s-limEk. 

Then SPu — PuS, PuS is a unitary operator on Pu'H, and (1 — Pu)S is a shift 
on (1 — Pu)'H, i.e., 

(4.3) f|5"(l-P[;)W = {0}. 

n 

The Wold decomposition is 

(4.4) S = SPu® 5(1 - Pu). 
Theorem 4.1. Let S be an operator on L^(T) of the form 

(4.5) {SO{z)=m{z)i{z'') 
and assume that S is an isometry, i.e., 

N-l 

(4.6) Mp'^)\' = ^ 

fe=o 

for almost all z Q T, where p = e^ . It follows that the projection Pu corre- 
sponding to the unitary part of the Wold decom,position of S is one- or zero- 
dimensional. Furthermore, it is one- dimensional if and only if both conditions 

(4.7) and (4.8) are satisfied. 

(4.7) l'^(-2^)l = 1 for almost all z &T. 

(4.8) There exists a measurable function ^ : T — > T 
and a X gT such that 

m{z)^{z'') = X^{z) 
for almost all z gT. 

In this case the range of the projection Pu is C^. 

Proof. See [6, Theorem 3.1]. This paper also contains more general versions of 
Theorem 4.1. 

Now, combining (4.7) with (2.17) and using the ergodicity of z i-^ z^ one 
deduces: 
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Corollary 4.2. The operators Sq, . . . , Sn-i in the representation of On de- 
fined by a wavelet {f, tpi,. . . , tjjN-i} have zero unitary part in the Wold decom- 
position, i.e., they are all shifts. 

Proof. Lee Lemma 9.3 in [6]. 

Corollary 4.2 gives a rather severe restriction on the representations that can 
be defined by wavelets. In the same way as a single shift is always isomorphic 
to a multiple of the shift given by multiplication by z on the Hardy space 
W+(_L^(T)), one may use the shift property of Si (actually it suffices that So is a 
shift for the following construction) to realize the representation {So, . . . , Sn-i} 
of On on /C = X^(T) on the Hilbert space. 

(N-l \ oo /n-1 

=0 
j=l J n=l 

where we view the elements (^„) G H+(/C) as the C''^""^ ® /C-valued functions 



(4.10) ^{z) = J2inZ^ 



on T, such that So is represented by the operator — multiplication by z. 
To this end we define a unitary operator V : W+ ^0jL^^ — * ^ by 

(oo /n-1 \ \ oo N-1 

k=i \j=i / / k=i j=i 

The Cuntz relation together with s-limfe_>oo SqSq'^ = ensures that V is unitary 
(see Lemma 6.1 in [6]), and if S^' = V*S^V for i = 0, . . . ,N — 1, one verifies 
that 

Sq = Mz = multiplication by z 

and 

Sti' = z (00©^^® I I I for i = 1,...,7V_ 1. 

Now, the space n+ (0j^"i^ ICj = C^-^ O/C® ff^(T), where il^(T) consists of 

the functions ^ e L^(T) with a Fourier expansion of the form X^^i a„2;", has 
an obvious embedding in C^""'^ (E) IC (E) L^(T). If the representation comes from 
a wavelet {ip,ipi, . . . ,4'n}, so that /C = L^(T), one may define a unitary map 

J : L^{R) C^-i O /C O L2(t) 

by the requirement 

J(C/"rVm)(e-'*, z) = em(E e-'"' (g) z" 
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for n, e Z, m = 1, . . . , TV — 1, where {em}^^ standard basis in C''^ ^. 

One can then estabhsh that the diagram 

Vo S /C = L2(T) ^ C^-i /C (TT) 
i2(i) ^ O /C O (T) 

J. 

is commutative, where Tip is defined prior to (2.6) and T is Fourier transform, 
so that the left rectangle in the diagram is commutative by (2.8). Note that the 
scaling operator U on (R) is transformed into the operator of multiplication 
by z on the space C-'^"^ ®JC® L?{T) by conjugation by the unitary JT. 

5. Some other representations 

In [2], [4], [3], [12], [5], [8], and [6], other representations of Ojq, many of 
which are of the form (2.19) with unitarity of (2.18), have been considered. For 
example, it is proved in [5] that if the mj are monomials in z, that is, 

(5.1) mi{z)=z'^\ 

where do, di, . . . , djq^i arc integers mutually incongruent modulo N , then the 
representation has a discrete decomposition into mutually disjoint irreducible 
subrepresentations, and the corresponding irreducible subspaces are spanned 
by the monomials they contain. Thus the explicit form of the decomposition 
depends on specific number- theoretic properties of the sequence do, • • • , rfw-i, 
and has been worked out in full detail for A'' = 2 in [5] . However, by Corollary 
4.2, none of these representations comes from a wavelet. (If they are modified 
by the canonical action of U{N) on On, some of them do come from wavelets, 
for example the Haar wavelet.) 

Let .So, . . . ; s^v-i denote the generators of O^, satisfying the relations (2.20) 
and (2.21). Let UHFat denote the closure of the linear span of elements of the 
form • • • •Si„Sj„ ' ' ' ^'^d the closure of the linear span of elements of 
the form Si, • • • • • • < • 

It is well known that UHFat is a UHF algebra of Glimm type N°°, and 
T>N is a maximal abelian subalgebra of UHFjv, and of On- If the monomial 
representations mentioned in the previous paragraph are restricted to UHFat, 
they have a similar decomposition theory to that of the original representation, 
and there is a certain canonical action of Z on the UHFat irreducible components 
such that the orbits of these components correspond to the On irreducible 
components. 

Let us consider another class of representations of the form (2.19): 

Proposition 5.1. (This is Theorem 7.1 from [6].) Consider a representation 
TT of On on L'^{T) of the form (2.19): 

(5,e)(^)=mi(z)C(z^^), 
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where the rrii satisfy the unitarity condition (2.18). Let M^^oo^t) be the image of 
L°°{T) acting as multiplication operators on L^(T). The following conditions 
are equivalent: 

(5.2) Tr{VN)" C Mioo(T), 

(5.3) 7r(Djv)" = Mioo(T), 

(5.4) mj{z) = VNxa, {z)u{z), 

where u : T — > T is a measurable function, and Aq, Ai, . . . , A^-i are N mea- 
surable subsets of T with the property that if p — Pn = : then for almost 
all z gT the N equidistant points z, pz, p'^z, . . . , p^^^z lie with one in each of 
the sets Aq, . . . , ^w-i (i.e., Aq, . . . , Ajsi-i form a partition ofT up to null-sets, 
and for each k the sets Ak, pAk, ■ . ■ , p'^^^Ak form a partition o/T). Any rui of 
this form does indeed define a representation of On- 

To analyze these representations further, note that by a decoding on T, i.e., a 
measure-preserving transformation of T, we may assume that A/- is the segment 
of T between p'' and p'^^^ , and then we put 

(5-5) Xk{z) = XAdz)- 

Now let j = 1,2, k = 0, . . . ,N — 1 he two representations of this kind, 
i.e., there exist measurable functions u^^^ : T — > T such that 

(5.6) {Si'k){z) = ^Xk{z)u^'\znz''). 

Then one can show that T e B(L^(T)) intertwines the two representations, i.e., 

(5.7) T7r(^^(a;) =7r(^)(a;)T for all a; e Cjv, 
if and only if 

(5.8) T = Mf where / e L°°{T) is a function satisfying 

fiz)u^'\z) = u^^\z)f{z'') 
for almost all 2; € T (i.e., the cocycles cobound 
with the coboundary / for the action z z^). 

(See [6, Proposition 8.1].) Since the map z 1-^ z^ is ergodic (w.r.t. Haar 

measure on T), it follows that / is unique up to a scalar multiple of a function 
T ^ T if a nonzero / exists at all. In particular, if u^-^^ = u'^' then f{z) = f{z^) 
and / is a scalar multiple of 1. Thus (see [6, Corollary 8.3]): 

Corollary 5.2. If the representations tt^^\ j = 1,2, are defined by (5.6), then 
■K^^^ are irreducible, and the following conditions are equivalent. 

(5.9) TT^i^ and TT^^^ are unitarily equivalent. 

(5.10) The cocycles m'-^^u'^^ cobound, i.e., there exists a 
measurable function A : T ^ T such that 

A(z)u^'\z) = u^^\z)A{z^) 
for almost all z gT. 
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Let us end this section by mentioning a completely different way of describing 
states and representations of Cjv from [4] and [3]. If w is a state of On, tt the 
associated representation on H with cyclic vector fl and Si = n{si), let K. be 
the closed linear span of vectors of the form S*^ ■ ■ ■ S*^n, for k = 0,1, . . . , ij G 
{0, . . . , iV — 1}. For example, if w is a Cuntz state (coherent state), /C is one- 
dimensional, and conversely. Let P be the projection from H onto /C, and 
define 

V* = ps*p = s*p e B{n). 

The Cuntz relations (2.20)-(2.21) imply that 

N-l 
i=0 

and if a; = u}\b()c), then 

so uj is completely determined by the pair lu, {Vi}. Conversely: 

Theorem 5.3. (Popescu's reconstruction theorem [13], [14].) 

7/ Vb, . . . , Viv-i e B{K), where K, is a Hilbert space, Q G IC is a unit vector 
cyclic under the polynomials in Vq , . . . ,V^_-^, and X^^^o^ ~ -"-JC; then 

there exists a state uj on On such that 

'^(«n • • • • • • 4) = ■ ■ ■ K^\yL ■ ■ ■ K^)^ 

that is, the Vi 's have a dilation to a representation of the Si 's. 

The paper [3] contains characterizations of pure states a>, and states ui with 
7r(i(UHFjv)" = B{Hcj), in terms of ergodicity properties of the completely pos- 
itive map a {■) = J2k^k'^k °f B{JC). For example, w is pure if and only 
if g_ is crgodic in the sense that g_{X) = X implies X e CIk;, and this is 
again true if and only if {K;,!^*} acts irreducibly on JC and the projection 
P -.H ^ ICis contained in ttc,{On)"- Furthermore, 7ra,(UHFjv)" = BiHa,) if 
and only if Tail(CT) = Ctjc, i.e., all w*-limit points of sequences of the form 
aJ^''{Xk), where ^ oo and Xk G B{IC) are uniformly bounded, are multiples 
of 1/c- Let us end by citing a proof of Reinhard Werner of Theorem 5.3, which 
is substantially more direct than the original proof in [13], [14]: With the as- 
sumptions in Theorem 5.3, it suffices by Stinespring's theorem to show that the 
map R:Od^ B{IC) defined by R{1) = 1 and 

Risn---Siyj^---sj,) = Vi^...ViVi...v;^ 

is completely positive. Let T/v be the Cuntz-Toeplitz algebra, i.e., T/v is the 
*-algebra generated by TV isometrics sq, ■ ■ ■ ,sn with orthogonal ranges. It is 
well known that T/v is an extension of Oat by the compact operators; see [10]. 
T/v has a realization on the unrestricted Fock space H = 0^o(*^^)'^'' 
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''^oisi)^, = le-i) <8)^, where {|ei)}^o^ standard basis of C^. Let A e C with 
|A| < 1. Define 

Wx-.IC — > H (g) /C 

by 

OO 

fe=0 ii-.-ik 

One checks that Wx is an isometry, and 

{7ro{s,r^l,c)Wx = XWxV*. 

Define 

^a(Sh • • • «i„«L • • • 4) •= W^Msi, ■ ■ ■ ^in^L • • • 4) ® ^)c)Wx 

It follows from this explicit Stincspring representation that Rx is completely 
positive for each A with |A| < 1, and letting A ^ 1 it follows that R is completely 
positive as a map from TJv into B(JC). It remains to show that R defines a map 
of the quotient On of TJv, i.e., that R annihilates the ideal generated by the 
projection 1 — Y^'^^o ^i^i - ^^t this is easily checked from J2i ^■iYi = ^a:- 

6. Further results and problems 
Consider mo, mi e L°°{T) given, and assume that the matrix 

(6.1) C(.) = ^f"^f\ 

is unitary for almost all z £ T. Then consider the spectral problem of finding 
i^(T)-solutions (fi to 

(6.2) l^(^rno{zMz^) + mi{zM-z^)) = \^{z) . 

Recall that, with unitarity of (6.1) assumed, the operators 

(6.3) {SiO{z) = mi{znz^) 

define a representation of O2 acting on the Hilbert space L^{T), and we are con- 
cerned, in [5] , with the possible decompositions of this class of representations. 
For our analysis in [6], we introduce a new index, 

ind(7r) := (the dimension of the space of solutions to (6.2)) . 
A 

It is motivated in part by Arveson's index [1]. We denote by tt the representation 
given by 7r(sj) = 5*^1, where Si are defined by (6.3). As further motivation, note 
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that, for any two solutions to (6.2), the associated function {<fi,tlj} defined 
by 

z 1-^- (p{z)ip{z) + (p{—z)^{—z) 

is necessarily constant on T (a.c). We show that the index must take on values 
as follows: 

ind(7r)=pe {0,1,2}, 

and then the representation n contains pi® - ■ ■ (B pp where each representation 
Pi is isomorphic to one given by the Haar wavelet. (It is understood that the 
sum is empty if p = 0.) 

In a future paper, we plan to study and refine our new index, with a view 
to picking up copies of isomorphism classes of wavelets other than the Haar 
one. Certainly the various families of wavelets due to Daubechies are good 
candidates. Our analysis so far is based on matrix versions of (6.2) of the form 

(6.4) C{z)'^{z'^) = X'^iz), ^; e T, A some constant matrix, 

where C is related to (6.1), and ^' is a matrix-valued function. Thus as an 
added problem for future research, we will study further the unitary part in the 
Wold decomposition of L"^ (T) corresponding to the given isometric operator 

(6.5) ^ ^ _L(^o(^)^(^2) ^ rnriz)^{-z^)) . 

Our preliminary examination indicates that the wavelets, which correspond 
to the pairs mo, mi (high pass/low pass filters) for which the isometry in (6.5) 
has a nonzero unitary part of its Wold decomposition, are precisely the wavelets 
in L^(K) which arc equivalent to the familiar Haar wavelet. But we plan to 
continue and extend this research, as the idea appears to be also applicable (with 
modifications and work) to other wavelets. A second line of research, connectcid 
with (6.5), is to study the solutions ^ 7^ which (for given mo,mi as described 
above, see (6.1)) correspond to the unitary part of the Wold decomposition. It 
turns out that these solutions ^ themselves generate quadrature mirror filters 
and therefore correspond to orthogonal wavelets in L^(IR). We hope later to 
clarify this new form of duality for wavelets in L^(IR). As the idea seems basic, 
it should also be useful (with further modifications) for understanding wavelets 
in when d > 1. 

Acknowledgement. Thanks are due to Reinhard Werner for permitting us to 
publish some results from [3]. 
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